package com.ep.interview;

import java.util.Arrays;


public class SortAlgorithm {
	static int[] sort=new int[]{12,14,2,4,6,10,23,56,1,32};
	public static void main(String[] args) {
//		straightSort();
		bubbleSort();
		printSort();
	}
	/**
	 * 1,快速排序
	 */
	public static void straightSort(){
		Arrays.sort(sort);

	}
	/***
	 * 冒泡排序
	 */
	public static void bubbleSort(){
		int temp;
		for(int i=0;i<sort.length;i++){
			for(int j=0;j<sort.length-i-1;j++){
				if(sort[j]>sort[j+1]){
					temp=sort[j];
					sort[j]=sort[j+1];
					sort[j+1]=temp;
				}
			}
		}
	}
	/**
	 * 打印数组
	 */
	public static void printSort(){
		for(int i=0;i<sort.length;i++){
			if(i<sort.length-1){
				System.out.print(sort[i]+",");
			}else{
				System.out.print(sort[i]);
			}
		}
	}
}
